1,241 research outputs found

    Mind mapping in qualitative data analysis: Managing interview data in interdisciplinary and multiā€sited research projects

    Get PDF
    Typically, interviews are transcribed to enable coding and analysis of the data to establish the research findings. However, where discourse is not central, this article argues that mind mapping is a valuable tool to identify relationships and differences across large datasets. This is particularly useful for large-scale research projects that may also be interdisciplinary and/or multi-sited where the ability to transcribe and analyse audio-recordings is often a time-intensive process for the researcher and costly if outsourced. Additionally, there are challenges to analysing vast amounts of text into something meaningful. This article first reviews what mind maps are, and how they work. Second it explores the value of mind maps in qualitative data collection and analysis, particularly in the role of transcription. Third, using research conducted on volcano alert level systems, a methodology using mind maps to analyse interview recording is established. Fourth, the pros and cons of mind maps and potential application in other qualitative research methods and in different academic fields is discussed. Findings demonstrate that mind maps can be highly time beneficial providing a close and intimate reading of the data and enabling the researcher to make sense of the emerging themes, particularly for large data sets typically collected through multi-sited research, or smaller research projects with limited resources

    New Deterministic Algorithms for Solving Parity Games

    Full text link
    We study parity games in which one of the two players controls only a small number kk of nodes and the other player controls the nāˆ’kn-k other nodes of the game. Our main result is a fixed-parameter algorithm that solves bipartite parity games in time kO(k)ā‹…O(n3)k^{O(\sqrt{k})}\cdot O(n^3), and general parity games in time (p+k)O(k)ā‹…O(pnm)(p+k)^{O(\sqrt{k})} \cdot O(pnm), where pp is the number of distinct priorities and mm is the number of edges. For all games with k=o(n)k = o(n) this improves the previously fastest algorithm by Jurdzi{\'n}ski, Paterson, and Zwick (SICOMP 2008). We also obtain novel kernelization results and an improved deterministic algorithm for graphs with small average degree

    Reachability in Two-Clock Timed Automata is PSPACE-complete

    Get PDF
    Recently, Haase, Ouaknine, and Worrell have shown that reachability in two-clock timed automata is log-space equivalent to reachability in bounded one-counter automata. We show that reachability in bounded one-counter automata is PSPACE-complete

    Finding Approximate Nash Equilibria of Bimatrix Games via Payoff Queries

    Get PDF
    We study the deterministic and randomized query complexity of finding approximate equilibria in a k Ɨ k bimatrix game. We show that the deterministic query complexity of finding an Ļµ-Nash equilibrium when Ļµ < Ā½ is Ī©(k2), even in zero-one constant-sum games. In combination with previous results [Fearnley et al. 2013], this provides a complete characterization of the deterministic query complexity of approximate Nash equilibria. We also study randomized querying algorithms. We give a randomized algorithm for finding a (3-āˆš5/2 + Ļµ)-Nash equilibrium using O(k.log k/Ļµ2) payoff queries, which shows that the Ā½ barrier for deterministic algorithms can be broken by randomization. For well-supported Nash equilibria (WSNE), we first give a randomized algorithm for finding an Ļµ-WSNE of a zero-sum bimatrix game using O(k.log k/Ļµ4) payoff queries, and we then use this to obtain a randomized algorithm for finding a (ā…” + Ļµ)-WSNE in a general bimatrix game using O(k.log k/Ļµ4) payoff queries. Finally, we initiate the study of lower bounds against randomized algorithms in the context of bimatrix games, by showing that randomized algorithms require Ī©(k2) payoff queries in order to find an Ļµ-Nash equilibrium with Ļµ < 1/4k, even in zero-one constant-sum games. In particular, this rules out query-efficient randomized algorithms for finding exact Nash equilibria

    Case study of a female ocean racer: prerace preparation and nutritional intake during the Vendee Globe 2008.

    Get PDF
    The VendƩe Globe is a solo round-the-world sailing race without stopovers or assistance, a physically demanding challenge for which appropriate nutrition should maintain energy balance and ensure optimum performance. This is an account of prerace nutritional preparation with a professional and experienced female racer and assessment of daily nutritional intake (NI) during the race using a multimethod approach. A daily energy intake (EI) of 15.1 MJ/day was recommended for the race and negotiated down by the racer to 12.7 MJ/day, with carbohydrate and fluid intake goals of 480 g/day and 3,020 ml/day, respectively. Throughout the 99-day voyage, daily NI was recorded using electronic food diaries and inventories piloted during training races. NI was assessed and a postrace interview and questionnaire were used to evaluate the intervention. Fat mass (FM) and fat-free mass (FFM) were assessed pre- (37 days) and postrace (11 days) using dual-energy X-ray absorptiometry, and body mass was measured before the racer stepped on the yacht and immediately postrace. Mean EI was 9.2 MJ/day (2.4-14.3 MJ/day), representing a negative energy balance of 3.5 MJ/day under the negotiated EI goal, evidenced by a 7.9-kg loss of body mass (FM -7.5 kg, FFM -0.4 kg) during the voyage, with consequent underconsumption of carbohydrate by ~130 g/day. According to the postrace yacht food inventory, self-reported EI was underreported by 7%. This intervention demonstrates the practicality of the NI approach and assessment, but the racer's nutrition strategy can be further improved to facilitate meeting more optimal NI goals for performance and health. It also shows that evaluation of NI is possible in this environment over prolonged periods, which can provide important information for optimizing nutritional strategies for ocean racing

    Gaps in Propolis Research: Challenges Posed to Commercialisation and the Need for an Holistic Approach

    Get PDF
    YesBoth the season and region in which propolis is collected influence its chemical composition, resulting in variations in biological activity. Significant differences in composition and concentration of certain chemical compounds in propolis make standardisation and quality control challenging. In addition, the lack of uniformity in evaluation methodology and analytical techniques, make it extremely difficult to correlate data across the climatic zones. In this report, we focus on the gaps in propolis research and the challenges they pose for commercialisation, with suggestions as to how we might address them. We hope to stimulate further research which explores the holistic nature of propolis in order to derive a propolis bioactivity standard

    Asset rich cash poor in the economic downturn: the financial challenges facing retired older people

    Get PDF
    Older people are thought to be particularly vulnerable during times of economic downturn. Little is currently understood of the impact of the current economic downturn on the financial circumstances and wellbeing of retired people and the nature of the services and support needed to enable them to cope financially and maintain their wellbeing and quality of life. Retired people are not a homogenous group. Therefore, this study explores the impact of the downturn on a specific group: house owners over the age of 65, not in receipt of means tested state benefits and living on modest incomes. This group may be described as ā€œasset rich cash poorā€ (ARCPs). It is thought that this group is particularly vulnerable as they are not eligible for state support but are insufficiently well off to be living comfortably. Findings from this research, although focused on retired people with specific circumstances, may have wider relevance in relation to retired people with different financial circumstances. The purpose of this study is to investigate the experiences of asset rich cash poor older people in the economic downturn, in order to establish: ā€¢ how they manage their financial circumstances in these times; ā€¢ the impact of the downturn on their wellbeing and quality of life; and ā€¢ whether services and support available to this group and other older people could be improved. The study comprised two phases. In phase one, the perspectives of older people were explored by carrying out 28 semi-structured interviews with older people in the asset rich cash poor category, permanently resident in Dorset, some of whom lived in a conurbation and others in rural areas. In phase two, the study explored perspectives of key financial advice/information/service providers through four focus groups comprising: health and social care professionals; financial advisors from the private sector; and professionals from the third (not for profit) sector. 6 ASSET RICH CASH POOR IN THE ECONOMIC DOWNTURN The study has shown that the economic downturn is having a marked impact on the financial, social, mental and physical wellbeing of this sample of asset rich cash poor older people in Dorset. For many, the level of income that they had expected when planning for retirement had not come to fruition and they feel poor in relation to their previous lifestyle and retirement expectations. The key findings and policy implications of the study are: Key finding 1: Many ARCP older people particularly women, had done little retirement planning. Many ARCP older people had insufficiently planned for their retirement. In particular some women had relied on their husbands to manage all finances and had not provided for their own pensions. This reflects the findings of earlier studies on the older generation. Policy implications The independent Money Advice Service (formerly the FSA Consumer Financial Education Board) should commit greater financial resource to the awareness raising and skill development of future generations to help people plan more carefully for their retirement. Although the findings of this study show a widespread need among older people for information and advice, resources should be targeted particularly at women, especially those who have had extended periods out of workplace. Private, public and voluntary sector services should respond to this increased investment through developing and testing out models of financial capability training, with an emphasis on financial planning, as well as its mode of delivery. There may be potential in raising awareness of the need for retirement planning and associated training to non-working women through health visiting or child care services. For older people who have planned ahead, pensions and savings have been traditionally seen as a key way to plan responsibly for oneā€™s retirement future. But these are not risk free as has been played out in the recent years of economic downturn, with the associated low interest rates and return on investment. People planning ahead for retirement need to be reminded of the impact of any future recession and the risks of this if it coincides with their planned retirement date. ASSET RICH CASH POOR IN THE ECONOMIC DOWNTURN 7 Key finding 2: Older people, in the ARCP category, tended to manage the money they had very carefully, despite the economic downturn, and had an aversion to debt. This finding mirrors the quantitative study of Atkinson et al. (2006) who found older people to be better at managing money than the younger generations. In discussion of the financial pressures placed upon them in term of escalating essential and non-essential expenditure, no interviewees referred to having resorted to unsecured debt. Policy implications Managing money is identified in this study and earlier studies as a strength within older people. Therefore, financial capability training for this age group should focus on the other dimensions of financial capability where older people are less skilled, for example choosing financial products and staying informed. Older people should be considered an asset in society and their strong skills in managing money should be utilised. Those organisations wishing to develop and deliver financial capability curricula for younger people could consider intergenerational programmes in which older people participate as guest speakers, sharing their experiences in managing money with younger generations. These educators could be encouraged to work together with the Money Advice Service and the Department of Health and financial advice and information providers to bring various age groups together. Key finding 3: The combination of reduced income from investments, increases in pensions which do not keep pace with inflation, combined with increases in costs for essential and non-essential expenditure, is having an impact on social, physical and mental wellbeing and is causing noticeable life style changes. The effects of the economic downturn on ARCP older peopleā€™s wellbeing was highlighted by both older people themselves and service providers. In both phases of the research, reference is made to feelings of anxiety, worry, fear, depression and concern. 8 ASSET RICH CASH POOR IN THE ECONOMIC DOWNTURN Policy implications Reduced wellbeing during the economic downturn in this age group is likely to put an increased demand on health and social care services. Policy makers in the Department of Health have a vested interest therefore in developing strategies to counter this negative impact. One recommendation to enhance social wellbeing is that the Money Advice Service, the Department of Health and local councils fund national and local initiatives to further support and develop social clubs or other groups for older people, with an emphasis on financial planning and management. This would help sustain wellbeing and provide a network of peers with whom older people might exchange financial experiences and information. Third and private sector organisations such as care homes and age related charities are well-placed to contribute to the development of these programmes. Key finding 4: The economic downturn is impacting on older people indirectly though cuts to public and third sector services. The economic downturn has been associated with cuts in funding to many services previously relied on by older people for their physical, social and mental wellbeing. Library closures were a cause of concern and a particular worry was the risk of withdrawal of bus passes. Policy implications Private sector service providers will need to fill the gap in services that currently support the health and wellbeing of older people, a gap left by the increased withdrawal of public and third sector services. A reduction of these services in particular will have a strong impact on the social, mental and physical wellbeing of older people. Key finding 5: Older people, in the ARCP category, do not always access enough or appropriate financial information. Many choose to seek financial information from trusted health and social care providers, their family and/or friends rather than from financial professionals. Older people, and professionals that support them, reported that older people are not always accessing the sound financial information which they may need, whether it be on financial products, forward financial planning or how to obtain the benefits they are entitled to. Lack of trust in financial advisors was widespread. Independent financial advisors indicated that older people on lower incomes were using their services less frequently. Some were either self-reliant by researching ASSET RICH CASH POOR IN THE ECONOMIC DOWNTURN 9 on the internet or using the media, or tapped into sources of social capital found within their social networks. Policy implications More effort and resource needs to be put in place to address these very serious concerns about access to advice and support by older people. Older people are approaching health professionals for financial advice, despite the fact that these professionals may not be best placed to provide this. Health professionals need to be able to direct these queries to trained financial service providers. Financial services within the private sector should therefore form interagency partnerships with more trusted public and third sector services in order to improve access to the services they provide. There is a very significant concern about lack of trust in advisors and banks. The need to rebuild reputation must be addressed by regulators, the advisors and banks themselves, with an increased emphasis being placed on the value systems of financial services and the role they can play in promoting community and individual wellbeing. The strength of the social networks of older people should also be harnessed, suggesting again that there is potential in targeting or developing social clubs for older people as locations to enhance financial capability. Key finding 6: In order to make ends meet, some older people in the ARCP category may take greater financial risks or be more vulnerable to abuse in an economic downturn. The professionals that support older people expressed concerns that the economic downturn may push older people towards riskier behaviours without them fully understanding the implications of the risks. There is also a risk of older people becoming more vulnerable to financial abuse. Policy implications Policy makers need to ensure that older people are made aware of the risks of financial abuse. As older people are often turning to more trusted health and social care providers for advice on financial matters, health/social care providers as well as financial service providers should both develop means to keep their older clients regularly informed of potential financial risk within the current economic climate. As financial support is not the remit of many of the health care providers and financial services is a regulated activity, it is advisable they form partnerships with the finance sector, in order to better inform their patients/clients of current financial risks or to be able to refer them on to qualified support. Service providers may also 10 ASSET RICH CASH POOR IN THE ECONOMIC DOWNTURN offer a helpline in which older people feel safe to disclose, anonymously if need be, any concerns of financial abuse they may be exposed to. Charities already offering these services (e.g. Age UK and Action on Elder Abuse-AEA) should be supported in these endeavours through encouraging partnerships between financial service providers on the one hand and health/social care providers on the other in order that the latter can provide accurate and up to date information on financial risk to its partners. A recent partnership between local financial advisors and the charity Age UK is an excellent example of this (Age UK, 2012). It is also essential that the Money Advice Service raises awareness of this risk. As the provision of financial services is a regulated activity, it is important to ensure that any activities undertaken by health/social care providers are not in breach of financial services regulations. Key finding 7: Older people made no reference to the Money Advice Service or the Financial Services Authority (FSA) as a source of help or advice. At the time of this study none of the interviewees of the focus groups made any reference to the role of the Financial Service Authority (FSA) or the Money Advice Service in providing information or advice about financial matters to older people. Policy implications Although the Money Advice Service is now independent of the FSA, and is endeavoring to target a wider population, it is not clear why our interviewees never referred to it. It may either be due to a lack of awareness of the service, a serious indictment of the outreach of the FSA, or alternatively a lack of IT expertise in older people, demonstrated also by their very limited use of online banking. In either event, older people may be denied access to key forms of help and advice on financial matters. Resources need to be devoted to either increasing IT literacy among older people, or alternatively providing help and support using traditional forms of communication and/or increasing the reach of the Money Advice Service by targeting this age group specifically. In conclusion, therefore, older people in this study reported being affected markedly by the current economic downturn. Members of the financial sector, including accountants, and the Money Advice Service have a responsibility to support older people during this and future downturns. They must reflect on ways in which they might tailor their support towards this group. One way of doing so is by actively seeking collaborative interagency partnerships with third and public sector health and social care professionals to improve their access and understanding of older ASSET RICH CASH POOR IN THE ECONOMIC DOWNTURN 11 clients. These more trusted professionals will be able to direct financial enquiries to accountants and financial advisors who older people may otherwise not have had the confidence, knowledge or trust to approach directly. Accountants and other financial services should also be aware of the particular challenges facing asset rich but cash older people and adapt their advice accordingly when dealing with this group. They should reflect in their consultations that many older people are fully capable of managing their money but are in greater need of advice on how to invest their money and plan ahead for their future. They should also think outside of the box in providing support, considering ways, for example, in which the power of existing social networks might be harnessed. 12 ASSET RICH CASH POOR IN THE ECONOMIC DOWNTUR

    Approximate well-supported Nash equilibria in symmetric bimatrix games

    Full text link
    The Īµ\varepsilon-well-supported Nash equilibrium is a strong notion of approximation of a Nash equilibrium, where no player has an incentive greater than Īµ\varepsilon to deviate from any of the pure strategies that she uses in her mixed strategy. The smallest constant Īµ\varepsilon currently known for which there is a polynomial-time algorithm that computes an Īµ\varepsilon-well-supported Nash equilibrium in bimatrix games is slightly below 2/32/3. In this paper we study this problem for symmetric bimatrix games and we provide a polynomial-time algorithm that gives a (1/2+Ī“)(1/2+\delta)-well-supported Nash equilibrium, for an arbitrarily small positive constant Ī“\delta

    Symmetric Strategy Improvement

    Full text link
    Symmetry is inherent in the definition of most of the two-player zero-sum games, including parity, mean-payoff, and discounted-payoff games. It is therefore quite surprising that no symmetric analysis techniques for these games exist. We develop a novel symmetric strategy improvement algorithm where, in each iteration, the strategies of both players are improved simultaneously. We show that symmetric strategy improvement defies Friedmann's traps, which shook the belief in the potential of classic strategy improvement to be polynomial

    Efficient approximation of optimal control for continuous-time Markov games

    Get PDF
    We study the time-bounded reachability problem for continuous-time Markov decision processes (CTMDPs) and games (CTMGs). Existing techniques for this problem use discretisation techniques to partition time into discrete intervals of size Īµ, and optimal control is approximated for each interval separately. Current techniques provide an accuracy of on each interval, which leads to an infeasibly large number of intervals. We propose a sequence of approximations that achieve accuracies of , , and , that allow us to drastically reduce the number of intervals that are considered. For CTMDPs, the performance of the resulting algorithms is comparable to the heuristic approach given by Buchholz and Schulz, while also being theoretically justified. All of our results generalise to CTMGs, where our results yield the first practically implementable algorithms for this problem. We also provide memoryless strategies for both players that achieve similar error bounds
    • ā€¦
    corecore